Fermats factorisatiemethode

Fermats factorisatiemethode is een algoritme in de getaltheorie voor het ontbinden van een oneven samengesteld getal ${\displaystyle n}$ in twee factoren ${\displaystyle a}$ en ${\displaystyle b}$, zodat dus ${\displaystyle n=a\cdot b}$. Deze methode om een getal in twee priemfactoren te ontbinden is vooral effectief als het getal kan worden voorgesteld als een product van ongeveer even grote factoren. De methode vormt ook de basis van algemene factorisatiemethoden voor grote getallen, die minder rekentijd nodig hebben.

Pierre de Fermat beschreef in 1643 deze nu naar hem genoemde methode in een brief die vermoedelijk aan Mersenne of aan Frenicle de Bessy was gericht. Hij liet in deze brief de methode zien door het getal 2.027.651.281 in twee priemgetallen te ontbinden.^[1] Sommige historici vermoeden dat de methode al eerder bekend was.

1. ↑ LE Dickson. Divisibility and Primality, deel 1 van History of the Theory of Numbers, 2005. blz 357 ISBN 0-486-44232-2